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Abstract 

For positive integers p and q with 1/p + 1/q < 1/2, a tessellation of 
type {p, q} is a tessellation of the hyperbolic plane by regular p-gons with 
q p-gons meeting at each vertex. In this paper, a necessary and sufBcient 
condition on the integers p and q is established to determine when a 
tessellation of type {p, q\ can be realized as a tessellation of the hyperbolic 
plane by fundamental domains of some Fuchsian group. Specifically, a 
tessellation of type {p, q} is a tessellation by fundamental domains if and 
only if q has a prime divisor less than or equal to p. 

It is well-known that, for integers p and q with l/p+l/g < 1/2, the hy- 
perbolic plane H'^ can be tessellated by regular p-gons with q p-gons meeting 
at each vertex. This is called a tessellation of type {p,q}. The group of all 
orientation-preserving symmetries of a tessellation of type {p, q} is a Fuchsian 
group, and a tessellation of by fundamental domains for this group is ob- 
tained by subdividing each of the regular p-gons in the original tessellation into 
p triangles sharing a vertex at its centre. 

The question we deal with here is whether the p-gons themselves are funda- 
mental domains for some Fuchsian group. Equivalently, one can ask for which 
p and q does there exist a subgroup of the full group of symmetries of the tes- 
sellation of type {p, g} which acts freely and transitively on the set of p-gons in 
the tessellation? The following result answers this question. 

Theorem 0.1. The tessellation of type {p^q} is a tessellation of the hyperbolic 
plane by fundamental domains of some Fuchsian group if and only if q has a 
prime divisor less than or equal to p. 

The proof of this theorem can be broken into two Lemmas. 

Lemma 0.2. The tessellation of type {p,q} is a tessellation of the hyperbolic 
plane by fundamental domains of some Fuchsian group if and only if there exists 
an involution a in Sp (the symmetric group on p letters) such that {up)'^ — 1, 
where p is the cyclic permutation (12 . . . p) of order p. 
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Proof. Let us fix a p-gon T in the tessellation. Let , . . . , be the vertices of -F, 
labeled clockwise from some arbitrary vertex v\. Let ei denote the edge between 
Vp and wi, and let denote the edge between Vi-\ and Vi for ? = 2, . . . ,p. 

First, let us prove the necessity of the combinatorial condition. Suppose 
that 7^ is a fundamental domain for some Fuchsian group F. For each of the p 
p-gons adjacent to J^, there is a unique element of F which maps it onto T . This 
induces the well-known edge-pairing for a (polygonal) fundamental domain — 
namely, for each edge ei of T there is a unique non-identity element 7^ G F and 
a unique edge of J^, which we will denote by e^ii) , such that 7.; maps ecr(i) onto 
ei. Note that we do not exclude the possibility that — eo-(i), in which case 7^ 
is a rotation about the midpoint of Cj by tt. 

Since maps onto e^ii), we see that ^'^^ — ^nd e£r(o.(i)) — ej. Thus 
the edge-pairing of provides an involution a G Sp. We now prove the relation 
between a and p by considering the q images of J- about any vertex Vi. 

Consider any edge of T. The adjacent edge of J" which shares the vertex 
Vi is ep(i) , where p is the cyclic permutation defined in the statement of the 
theorem. By the definition of a, ^ap{i)-^ is the p-gon adjacent to in the tes- 
sellation which shares the edge ep(i), and lap(i)Vap{i) = "^i- The edge of ^(rp(i)^ 
which is adjacent to Jcrp{i)^crp{i) a-nd shares the vertex Vi is Jcrp(i)^pcrp(i)- Noting 
that 7<Tp(»)7ap<Tp(z)7~p\j) maps the edge 'yap{z)e„pcrp{i) of i„p(i)T to lap(e,epap(i), 
we see that jap(i)lapap(i)J' is the p-gon adjacent to ^ap(i)^ sharing the edge 
7o-p(i)7o-po-p(i)eo-po-p(i) = lap(i)epap{{)- Continuing in this manner anti-clockwise 
about the vertex Vi, we obtain 

^ a p{i)^ a pa p{i) • • ■ 7(crp)5(z)*^ ^ 

and 

7<Tp(i)7o-po-p(i) • ■ ■liap)i(i)e(ap)iii) = Si. 

Since J- was assumed to be a fundamental domain for F, the first equality shows 
that 

lap(i)lapap(i) ■ ■■l(ap)i(i) = 1, 

and thus the latter gives 

This holds for any i — 1, . . . ,p, and hence (crp)'^ ~ 1. 

Conversely, suppose we have an involution a £ Sp with {ap)'' = 1. We gen- 
erate the group F by using the edge-pairing isometrics described by a. Specif- 
ically, let 7i be the unique orientation-preserving isometry of the hyperbolic 
plane which maps the edge onto eo-(i) (and does not map J- onto itself). Now 
let F be the subgroup of the full group of symmetries of the tessellation of type 
{p, g} which is generated by 71,..., 7p. Note that we immediately have the 
relation — ja{i)- We need to show that F acts freely and transitively on the 
set of p-gons in the tessellation. 

For any 7 G F, the p-gon adjacent to 7J-" and sharing the edge 76,; is 
Furthermore, the generator 7cr(i) which appears in this context is clearly unique 
as such amongst the generators 71,..., 7p. This observation yields a one-to- 
one correspondence between words in these generators (not using inverses) and 
paths in the dual graplfl of the tessellation beginning at T. The correspondence 

^ The dual graph of the tessellation is the graph whose vertex set is the set of p-gons in the 
tessellation, with two p-gons being joined by an edge if and only if the p-gons are adjacent. 



2 



associates the word 7ii . . . 7i„ to the path passing successively through the p- 
gons 

J", J", . . . , 7i^. . .7i„-F. 

Furthermore, two such paths are homotopic in the dual graph (relative to their 
endpoints) if and only if their corresponding words can be made equal using 
only the relations — 1- 

The connectedness of the dual graph now immediately implies the transitiv- 
ity of r acting on the set of p-gons of the tessellation. It remains to demonstrate 
the freeness of this action. In the context of the dual graph, it needs to be shown 
that every path beginning and ending at J- corresponds to a word which multi- 
plies in r to give the identity element. 

Using the arguments from the first part of the proof, one can observe that 
the hypothesis (crp)' = 1 is precisely the condition that the word corresponding 
to the path around any given vertex Vi of J- multiplies in T to give the identity. 
Let us call these "primitive paths". To complete the proof one only needs to 
observe that any path in the dual graph which begins and ends at can be 
written as a concatenation of conjugates of these primitive paths. 

□ 

Theorem 10. II is now reduced to a combinatorial problem. 

Lemma 0.3. There exists an involution a £ Sp such that (ap)'' = 1 */ md only 
if q has a divisor d^ I which is less than or equal to p. 

Proof. If (crp)'' — 1 then q is a multiple of the order of ap, which is greater than 
one and divides pi. This proves necessity. 

For sufficiency, suppose to < p is a divisor of q. We will explicitly construct 
an involution a £ Sp such that ap has order m. Put 

p — am + r 

for integers a and r with < r < m. Note that a > 1 since m < p. Now define 
a as the following product of disjoint transpositions: 

a — 1 r — 1 

j=l k=o 

This formula should be interpreted using the convention that if a = 1 then 
the first product is empty, and if r = then the second product is empty. 
Calculation reveals that the product ap decomposes as the following product of 
disjoint TO-cycles: 

a-l 

<^p = n (j-i)("^-i)+2 ... P-(i-i)) • 

(^(a-l)(m-l) + l (a-l)(TO-l) + 2 ... 

... p~a — 2r p— a — (2?' — 1) p — a— (2r — 3) ... 

... p — a—1 p — a+lj. 

□ 
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The arguments above are not partieular to hyperbolie geometry. The results 
hold equally in the Euclidean case {l/p + 1/q = 1/2) and the spherical case 
(l/p+l/g>l/2), where the Puchsian group is replaced by a discrete group of 
orientation-preserving isometrics of or 5^, respectively. However, this does 
not add anything significant to the result since there are only finitely many such 
regular tessellations. In fact, one finds that all such regular tessellations of the 
plane and sphere are realisable as tessellations by fundamental domains of some 
discrete group of orientation preserving isometrics with one exception — the 
icosahedron (type {3,5}). 
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